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Abstract: We consider a model of directed polymers on a regular tree with a disorder 
given by independent, identically distributed weights attached to the vertices. For suitable 
weight distributions this model undergoes a phase transition with respect to its localization 
behaviour. We show that, for high temperatures, the free energy is supported by a random 
tree of positive exponential growth rate, which is strictly smaller than that of the full tree. 
The growth rate of the minimal supporting subtree is decreasing to zero as the temperature 
decreases to the critical value. At the critical value and all lower temperatures, a single 
polymer suffices to support the free energy. Our proofs rely on elegant martingale methods 
adapted from the theory of branching random walks. 



1 Introduction and main results 

In this paper we give a detailed study of the phase transition arising from the presence of a 
random disorder in the very basic model of polymers on disordered trees introduced by Derrida 
and Spohn in DS88 . This phase transition becomes manifest in the behaviour of the free energy, 
see |BPP93j . but also in the localization behaviour of the model, which is measured in terms of 
the size of the smallest subtree supporting the free energy. The model can be seen as a mean-field 
version of the popular model of a directed polymer in random environment, where most of the 
questions settled here are still open. For a survey of directed polymers see jCSY04j . and note 
also the recent important results obtained by Comets and Yoshida in CY06] . 

For a precise description of the polymers on disordered trees, let d > 2 and T be a d-ary tree 
such that, starting from an initial ancestor in generation 0, the root p, each vertex has exactly 
d children. A polymer is a finite or infinite self-avoiding path started in the root. We write \v\ 
for the generation of a vertex v and denote by T n — {v e T : \v\ — n) the set of vertices in 
the nth generation. Each v £ T n can be identified with the unique path (vq,V\, . . . ,v n ) of its 
ancestors from v$ = p to v n — v, and thus represents a polymer of length n. 

Consider a non-degenerate random variable V, which has all exponential moments, i.e. 

E[e /3V ]<oo for all^eK. 

Then we introduce the random disorder V = (V(v) : v G T) as a collection of independent 
distributed weights with the same distribution as V attached to the vertices of the tree. For a 
finite length polymer v G T n we introduce the Hamiltonian 

H n {v) = -Y J V(v ] ). 

3 = 1 



The polymer measure or finite volume Gibbs measure p!^ on T n is defined by 
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where (3 > is the inverse temperature and the normalising constant Z n (/3) is the partition 
function defined as 

Polymers of infinite length can be represented as a sequence (£o, £ij £2, ■ ■ ■) 01 vertices, such that 
£ n is a vertex in the nth generation, and moreover a child of Such sequences are called rays 

and the set of all rays constitute the boundary of the tree, denoted by dT. We equip the boundary 
dT with the metric d(£,rj) — exp(— sup{n > : £„ = r] n }), for £,77 £ dT, which makes dT a 
compact metric space. 

We first review some of the basic properties of the model. Roughly speaking, one should expect 
that the behaviour of the polymer depends on the inverse temperature parameter /3 in the 
following manner: If /3 is small, we are in an entropy-dominated regime, where the disorder has 
no big influence and limiting features are largely the same as in the case of a uniformly distributed 
polymer. For large values of (3 we may encounter an energy- dominated regime where, due to the 
disorder, the phase space breaks up into pieces separated by free energy barriers. Polymers then 
follow specific tracks with large probability, an effect often called localisation. 

The mathematical analysis of polymers on disordered trees is based on the family of martingales 
[M^ : n > 0) defined by 

M«" = e - n (M/3)+io g d) Zn ^ ( for n > , 

where 

A(/3)=logE e ^, 

is the logarithmic moment generating function of V. It is easy to check that, for any /3 > 0, 
(M^ 3 ' : n > 0) is a martingale with respect to the filtration T n = a(V(v) : \v\ < n), n > 0. Since 
the martingale is non-negative, its limit M (fn = linin^oo M^f } exists almost surely. An easy 
application of Kolmogorov's zero-one law shows that P{M (m = 0} G {0, 1}. 

Define the function 

/(/?) = A (/?) + log d-f3\'((3) for/3>0. 

From the strict convexity of A, we infer that /(/3) < logci for all f3 > 0. We shall check in 
Lemma 12.11 below that / has a positive root unless the law of V is bounded from above with an 
atom of mass > ^ at its essential supremum. Let /3 C be the positive root, if it exists, and (3 C — 00 
otherwise. Kahane and Peyriere |KP76j and Biggins |Big77| show that 

M W) > almost surely, if j3 < /3 C , 
M (m = almost surely, if /3 > /3 C ■ 

In particular, they show that E[M (,3) ] = 1 if and only if f3 < f3 c . In this paper, we are especially 
interested in the free energy, defined as 

<p(fi) = lim - log Z n ((3). 

n— »oo Tl 

It turns out that f3 c , if finite, is the critical parameter for a change in the qualitative behaviour 
of the free energy. Indeed, 

J \{P) + \ogd if/3</3 c , 
m= I K (A(A)+logd) if$>/3 c . W 

This result was stated in [DS88] and proved for a continuous time analogue. An elementary 
proof, based on the study of the martingales {M^ ] : n > 0), can be found in [BPP93J. Wc 
observe that at the critical temperature 1//3 C the model undergoes a phase transition and, for low 
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Figure 1: The free energy for the model when P{V = 1} = 1/4 = 1 — P{V = — 1} and d = 2. 



temperatures, it is frozen in the ground state. The two phases are often called the weak disorder 
phase {8 < 8 C ), and the strong disorder phase (8 > C ). See Figured] for an illustration. 

In the weak disorder phase the form of (JTJ) seems to suggest that, asymptotically, each of the 
d n polymers v G T n contributes a summand 

E [ e /3E? =1 V(^)] =exp [nA( ( 9)] 

to the partition function Z n (/3), and therefore the finite volume Gibbs measure does not localize 
on a significantly smaller subset of T n . However, our first main result shows that this picture is 
wrong and already a vanishing proportion of paths make a significant contribution to the free 
energy. These paths can be chosen to be the vertices of a tree, which we call a minimal supporting 
subtree. 

Theorem 1.1. Let < 8 < 8 C so that we are in the weak disorder phase. 

(a) Almost surely, there exists a tree T C T of growth rate 

lim -log|T„| = /(/?)< log d, 

n — >oo Ti 

such that 

lim i log V e ^?=i v ^ = <p(j3) . 

n—>oa n 

vET„ 

(b) Almost surely for every sequence {A n ) n >i of non-empty subsets A n C T n of the vertices in 
the nth generation satisfying 

lim sup - log \A n \ < f(8) 

n — >oo ft 

we have that 

lim sup - log V e 13 ^^ v{v i ] < (p(8) . 
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Remark 1.2. 



• Loosely speaking, if < f3 < /3 C , vertices in generation n of the minimal supporting 
subtree typically contribute a summand exp(n/3A'(/?)) to the partition function Z n ((3). 
As the number of such vertices is of order exp(n/(/3)), this is in line with the equation 
f((3)+l3\'((3) = tp(l3). 

• The function / can be interpreted as the entropy of the system. Its role as a multifractal 
spectrum is highlighted in |Mor08] . 

At the critical temperature, the growth rate of the minimal supporting subtree hits zero. This 
suggests that in the strong disorder phase a subexponential set of polymers may support the free 
energy. This is true, and our second main result even shows that a single polymer suffices. 

Theorem 1.3. If f3 c < oo, then almost surely there exists a ray £ = (^cbCij ■ ■ ■) G such that 
for any (3 > (3 C and sets A n C T n containing the vertex 

1 1 " 

lim - log V VM = & lim - V V(£„) = ip(J3) . 

v£A n j=l 

Directed polymer models are intimately related to the model of g-percolation introduced by 
Menshikov and Zuev [MZ93] , which is considered for example in [KSOO] and [CP V08j . Here we 
discuss an interesting implication of our results for this model. 

To define g-percolation, given an infinite, connected graph and a survival parameter p S (0, 1), we 
declare each edge independently to be open with probability p, or closed with probability 1 — p. 
For g £ [p, 1] we say that g-percolation occurs, if there exists an infinite self-avoiding path, along 
which the asymptotic proportion of open edges is at least g. Our result gives a sharp criterion 
for the occurrence of p-percolation on regular trees. 

Theorem 1.4. For g e (0, 1], 

g-percolation occurs almost surely p > p c , 

where p c = h if Q = 1 } and otherwise p c is the unique solution in the interval (0, g) of the equation 

P e(l-p c ) 1 -ed=ge(l-g) 1 -e. 

Remark 1.5. 

• The most interesting fact here is that p-percolation occurs at criticality, a phenomenon 
which we conjecture to hold for p-percolation on arbitrary trees. 

• If g = 1, then the critical p value is k which is the same as for classical percolation on a 
d-ary tree. However, unlike in the classical case, 1-percolation occurs at criticality. Our 
proofs also show that in the case p > p c the Hausdorff dimension of the set of rays surviving 
p-percolation agrees with that of the boundary of the surviving tree in classical percolation, 
provided the latter is non-empty. 

The remainder of this paper is structured as follows. In Section [3 we review some of the basic 
properties of the function /. In Section [3] we focus on the weak disorder phase and develop some 
basic ergodic theory of weighted trees, which enables us to construct and explore some properties 
of the infinite volume Gibbs measures. We also give an estimate on the number of polymers of 
length n for which the Hamiltonian is unusually small in terms of a coarse multifractal spectrum. 
Using this, we prove Theorem 11.11 in Section |U More subtle techniques are required to discuss 
the critical case and tackle Theorem 1 1.31 These are developed in Section [5l Finally, in Section [H] 
we translate our results to the model of g-percolation and complete the proof of Theorem 11.41 
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2 Preliminaries 



In this section, we review some of the properties of the function /. In particular, we establish a 
necessary and sufficient condition for / to have a positive root, see Lemma |2~T1 We also prove a 
result about the minimum of the Hamiltonian taken over the vertices in the nth generation, see 
Lemma [ 



We require the Legendre-Fenchel transform A* of A defined as 



A* (a) = sup{a/3 - A(/3)} , 

/3gR 



see Figure [2] for an illustration. 




-A*(A'(/3)) 



Figure 2: The Legendre-Fenchel transform of A. Let a £ R. If Z is the unique line of support of 
A at [3 with slope a, then —A* (a) is equal to the y-coordinate of the intersection point of I with 
the vertical axis. 



The next result, which can be found in |Com05j . gives us a necessary and sufficient condition for 
/ to have a positive root. 

Lemma 2.1. / has a positive root if and only if 

• either V is unbounded, 

• orw:= ess sup V is finite and P{V = w} < 4. 
Proof. Using the Legendre-Fenchel transform, we find that 

f{fi) =\ogd + ACS) - = logd- A*(A'(/?)) . (2) 

Since /(0) = \ogd and / is strictly decreasing and continuous, / has a positive root if and only 
if lim^oo /(/?)< 0. It is well-known that 



A'(/3) = 



E[Ve 



0V] 



E[e^] 



ess sup V . 



Therefore, if ess sup V = oo, then \'((3) — ► oo, which implies that f{(3) 
positive root. 



(3) 

-oo, so that / has a 
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Now suppose that w := ess sup V < oo. Using A'(/3) — > u> and the lower semi-continuity of A* 



lim A*(A'(/3)) = A* (to) = sup (/?tu - logEfe^l) 

= - inf ( log(P{U = w} + E[1{V < w} e 



])) 



logP{U = w} . 



So in particular, by lim^oo /(/?) = logd+logP{F = w}. Therefore, if P{V — w} < g, then 
lim^^oo /(/3) < 0, i.e. / has a positive root. Conversely, if P{V = w} > k, then linig^oo f((3) > 
implying that f(fi) > for all j3 > 0. □ 



logd 



logd — A* (a) 




log ti 



log(dP{V = to}) 



esssup V 




log(dP{V = to}) - 

(a) V with P{V = 1} = 1 - P{V = 0} < 1/d. (b) V with P{V = 1} = 1 - P{V = 0} > 

log<2 

log (2 - A* (a) 



log(dP{V = to}) 




(c) V uniformly distributed on [0,1]. 



(d) V standard normally distributed. 



Figure 3: The function a t— > logd — A* (a) for four typical cases. Writing w = ess sup V, Figure 
(a) shows the case that V is bounded, but < P{V = w} < h, whereas in (b) V is bounded, but 
P{V = w} > 2, in (c) V is still bounded, but P{V — w] — 0. Finally, in (d), V is unbounded. 

By ©, it makes sense in the case (3 C — oo to define A'(/3 C ) = ess sup V. With this convention, we 
can prove the following lemma about the minimum of the Hamiltonian taken over the vertices 
in the nth generation. 

Lemma 2.2. We have 

1 1 n (jy([3} 
— lim — min H n (v) = lim - max ) Vivj) = lim 

n—KX n v£T n n— >oo n v£T n ^— f /3^oo /3 



A'(/y • 



G 



Proof. The first equality follows from the definition of the Hamiltonian. Clearly, for j3 > 0, 

n n 

exp { (3 max ^ V(i>i)} < Z„ (/?) < d" exp { /3 max ^ V> 3 ) } . 



3=1 3=1 



Hence, it follows that 



i log Z n 09) - ~ log d < max ^i^XM < J_ l og Z „ (/?) . (4) 
np p t>eT„ n np 

If /3 C < oo, then we know from {T]) that 

P^oo P p c 

by definition of (3 C . Moreover, if (3 C = oo, then again by ([T]), we know that <p((3) = A(/3) + logd 
for all (3 > 0. Also, the Legendre-Fenchel transform of A satisfies A*(A'(/3)) = \'{J3)(3 - A(/3) and 
the proof of Lemma |2~T1 shows that lim i g_ 00 A*(A'(/3)) = — logPjV = 10}. Therefore, we can 
conclude that 

lim ^) =lim M =lim ^ 



im (A'(/3) YlSER) = ess sup T/ = A'(/3 C ) , 



by ([3]) and the convention A'(/3 C ) = ess sup y. Hence, in either case, letting first n — ► oo and then 
/3 — » oo in (HI) yields the statement of Lemma 12.21 □ 



3 Ergodic theory and the multifractal spectrum 

In the next two sections we concentrate on the weak disorder phase, in other words we assume 
that (3 < Pc, so that the martingale limit M m is positive. 



3.1 Ergodic theory on weighted trees 

We develop the ergodic theory for a tree with attached weights in analogy to the ergodic theory 
on Galton- Watson trees developed by Lyons, Pemantle and Peres in }LPP95| . We take advantage 
of the fact that, in the weak disorder regime, the martingale convergence can be used to construct 
the infinite-volume Gibbs measure on the boundary of the tree. For this purpose, we extend a 
finite length polymer v — (vo, . . . ,v n ) to an infinite length polymer v + £ dT by defining to be 
the left-most child of Vi for all i > n. This enables us to interpret the finite volume Gibbs measures 
/4f J as probability measures on the boundary dT using the convention /i<f' (v + ) = /i<f' (v) for any 
v G T n . Wc will frequently use this identification in the sequel. 

For a vertex v £ T n , let B(v) = {£ G dT : £ n = v} and let T(v) be the subtree consisting of 
all vertices that have v as an ancestor, with v as a root. Then we can define the infinite-volume 
Gibbs measure /i </3) by 

U W (B(V)) ■= r^-i V(v.)-n(\(())+\o R d) MW) ( V ) 

p v v " ' M<"' 
where M w> (v) is defined as the almost sure limit of 

n 

M^(v)= exp(/^FK)-n(A(/?)+logd)), 

iu£T„(d) 3=1 
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which exists since (M^(v),n > 0) and (Mjf\n > 0) have the same law. Then, we see that 
almost surely for v such that \v\ — k, as n — > oo, 

= e 0T. k j=1 V{v j )-k{\(D)+\o & d) M n-k( v ) ^ nW(B(v)), 

in other words, almost surely, /x^f' converges weakly to 

The central result of this section is the following proposition. 

Proposition 3.1. If (3 < fl c , for P-almost every disorder and fj, if3) -almost every path £ G dT, 

n 

lim -5>&) = A'(/J), (5) 

n— »oo n ' 

i=i 

and 

lim -1 log = /(/?). (6) 

n — >oo 77, 

Let SpinedTrees = {(V, £) : V = (V(v) : u G T), £ G <9T} be the space of weights attached to 
the vertices of the d-ary tree with marked spine, endowed with the product topology. For any 
vertex w G T we denote by V(w) = (V(v) : v G T(w)) the family of weights on the tree T(w). 
There is a canonical shift 

9: SpinedTrees SpinedTrees, 0(V,£) = (V(£i), (£i,£ 2 , . . .)). 

Our aim is to show that 9 is a measure-preserving transformation with respect to the measure 

where the subscript V indicates the dependence of /j,y and My on the underlying disorder. 
Lemma 3.2. The shift 9 is v '-preserving. 

Proof. Let A be a Borel set in SpinedTrees . Then, 

v(6- 1 A)= J l e - 1A {V^)^\dOM^V{dV) 

r (7) 
= / J2 1 {^=v}(0U(y(v),(v 1 ^^...))^ ) (d0M^F(dV). 

\v\ = l 

For any vertex v — (v ,...,v n ) G T wc interpret dT(v) as a subset of dT by identifying 
.) G 8T(v) with (v , ...,«„, 6, 6, &>•••) G Hence, for tj G T and [7 C <97», 

*W j ~ (!?(«)) " 

Hence, recalling that Hy\B(v)) — e ( )V ( v )- x (P)- l °& d — 5^. ) anc j us i n g independence of the weights, 
v(9- 1 A) = J JlA(V(v),{v,i 2 ,...))^\B{v))^l v) {d{v,^...))M^ndV) 

\v\=l 

= \ E / e™- A( «| MV( V ),( V) &,...))M^ t , ) (d(«,6,...)) < ( > } P(dV) 
= E[e^- A ^] | ^(V.O^^M^PCdV) = v{A) . 

□ 
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Lemma 3.3. The shift 9 is ergodic. 

Proof. By Proposition 15.5 in [LP05], the shift is ergodic with respect to the measure v if and 
only if every set A of weights satisfying 

E fJv\B(v)) = 1 A (V) P-almost surely (8) 

\v\ = l 

has ¥(A) G {0, 1}. Therefore, let A be a set satisfying (|8|), then in particular, 

V G A V(v) G A for all tj such that \v\ = 1 . (9) 

By iteration, (J9j> implies that ^4 is a tail event with respect to the i.i.d. family of weights. Invoking 
Kolmogorov's zero-one law, we can deduce that ¥(A) = or 1, as required. □ 

Since by the previous two lemmas 9 is z/-preserving and ergodic, the pointwise ergodic theorem 
gives us that for P-almost every V and /jy'-almost every £ G dT, 



1 " 

hm -$>&) ="[^(6)]. (10) 

j=l 

where v[-] denotes the expectation with respect to the measure v. We find 

v\V&)] = Jv(^)^(d4)M^F(dV) = J E V ( v ) My 3 {6. = y } M v m p ( dV ) 

\ v \ = 1 

= E / ^(«)e Wl,) " A(/3)_logd M^ ) P(rfV) 
M=i 

= E[^e^)]E[M<f»]=^|^ 1 = A'(/3), 

where we have used independence and the fact that E[Mjf'] = 1. Hence, we have proved the 
first part of Proposition GET] Similarly, for the second part, note that 

lim — log (#(£»)) = logd + A(/3) - hm /?- V - hm - log . (11) 

j=l V 

Hence by the first part of Proposition 13.11 it suffices to show that the second limit converges 
to 0. The following lemma from ergodic theory, which can be found for instance in [LPP95, 
Lemma 6.2], allows us to evaluate the last term. 

Lemma 3.4. If S is a measure-preserving transformation on a probability space, g is finite and 
measurable, and g — Sg is bounded below by an integrable function, then g — Sg is integrable with 
integral 0. 

Looking at g(V,£) = log M{f° and using that M^L, = M^f'(^i), we obtain 

g - 9g = logM<f - log (ft) = - \og^\B{^)) + /3Vfa) - A(/3) - logd 
> f3V(^)- \((3) -log d, 

where the latter is integrable. Hence by the ergodic theorem and Lemma 13.41 for P-almost every 
disorder V and /jy '-almost every £, 



lim Il g^M= lim - E log = "P°g< } ~ = • 

Therefore (TTTj) together with the first part implies the second part of Proposition 13.11 
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3.2 A coarse multifractal spectrum 

We use the ergodic theory developed in the previous section to prove the following coarse mul- 
tifractal spectrum. 

Proposition 3.5. For all a > ~EV with A* (a) < logd, almost surely, 

1 n 
lim - log#(w G T n : V V(vA > an] = logd - A* (a) . 

n— >oo n I z — ' J 

i=i 

Proof. First note that the proof of Lemma Hj] shows that a(3 — A(/3) is maximised at (3 G [0, /? c ) 
such that a = A'(/3). For the upper bound consider 



<p[fl) - lim - log V e^Unvt) > limsup I log V e^U v ^l { ^ iV(V])>an} 

i n 

> a/? + lim sup — log#j »6T„ : > an }• . 

J = l 

Now, by the expression for the free energy in (JTJ) , we know that (p((3) — X(f3) + logd for (3 < (3 C . 
Therefore, rearranging the previous display yields 

1 n 
lim sup - log#(w G T n : V V(u,-) > an} < y>(/3) - a/3 

3=1 

= log d + AGS) - A' (fl)0 = log d - A* (a) , 

where we used the definition of (3 as the maximizer of the Legendre-Fenchel transform. 

For the lower bound, recall that A* is continuous on its domain and consider e > small enough 
such that logd — A* (a + e) > 0. In particular, we can find < (3 < (3 C such that a + e = \'{(3). 
Then, consider the set 

i " 1 
E = {e € dT : lim - V Vfo) = A'(/3) , lim — log^Wn)) = /(/?)} • 

L n— >oo n L — ' n^oo n J 

By Proposition [23 fi (l3) (E) = 1. Moreover, recalling that A'(/3) — £ = a, for any fc G N, the set 
-E is covered by the collection 

oo n 

U U i v : E^') - an ' ^ e- n{J{p) - £) } . 

n—k \v\=n j=l 

Hence, if we write q = liminfj^oo i log#{u G T n : J^s—i V{Vj) > an}, we obtain for k 
sufficiently large 

oc 

l = fl W (E) <J2Y1 1 {E" = iV(^)>a«}l{ AI (/3)( S ( t ,))< e -«(/W)- e )}M < ' i) (S(w)) 
n—k \v\— n 

OO Tb OO 

<^#{«£T„:^ > an} e ~«C/(0-') < £ e »(<r-/(/3)+2 E ) _ 

n— i— 1 n— 

Therefore, if q — /(/3) + 2e < 0, the sum on the right hand side converges, so by taking k large 
enough we could make the right hand side < 1 contradicting ^jl w {E) — 1. Thus, we conclude 
that q - f(/3) + 2e > 0. 
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Finally, we recall that /(/?) = logd + A(/3) — f3\'((3) — logd — A* (a + e) so that we have shown 
that 

1 ™ 

q = liminf - log#(t> E T n : V > an) > /(/?) - 2e = logd- \*(a + e)-2e. 

n—>ao n I Z — ' J 

Therefore, recalling that A* is continuous, we obtain the required lower bound by letting e [ 0. □ 

4 Localisation in the weak disorder phase 

In this section, we prove Theorem 11.11 using the theory developed in Section [31 
Lemma 4.1. Suppose T <zT is any subtree satisfying fi ll3) (dT) > 0, then 

liminf i log \f n \ >/(/?). 

Proof. Using Frostman's lemma, see e.g. Proposition 2.3 in |Fal97j . in combination with ^ we 
infer that the Hausdorff dimension of dT must be at least The Hausdorff dimension of the 

boundary of a tree is the logarithm of its branching rate, which is bounded from above by the 
lower growth rate, see e.g. |LP05] . □ 

The next lemma enables us to choose suitable trees for Theorem II .If a). 

Lemma 4.2. Almost surely, for any e > there exists a subtree T (e) C T with /i (|3) (<9T (e) ) > 1—e, 
and a sequence 5 n j such that, for every £ 6 <9T (e) and n > 1, 

n 

- ^ > A'09) - and H W) (B(tin)) > e~ n ^ +s ^ . 

71 3 = 1 

Proof. Since dT is a complete separable metric space and fj, ij3) is a finite measure, we know that 
^i0) j s regular, see |Sch05| . By Egorov's theorem, see e.g. jAshOOj . we can can pick a closed 
subset A e C dT with the properties that /i w) (A £ ) > 1 — e and the limits of Proposition 13.11 hold 
uniformly on A e . This means that there exists 5 n | such that the displayed properties in the 
lemma hold. Now define 

oo 

U 

«e^ e j=o 

the set of all vertices on the rays of A e with the tree structure inherited from T. It is clear that 
T {e) is a tree and, as A e is compact, we have that dT {e) = A e . □ 

Proof of Theorem ] l.l\f a). We show that any one of the trees T (e) , e > 0, satisfies the requirements 
of Theorem ll.lf a). Indeed, as the balls B(v), v G T^ E> are disjoint, we infer from Lemma f4.2l 
that there can be at most exp + S n )) vertices in T^ e) . Hence, 

- log </(/?) + «„. 

n 

Recall that ^(dT^) > 0. Combining this with Lemma IO we obtain that 

lim — log |T^ E> I = f{(3) . (12) 

n — >oo 72, 

It remains to show that T (e) supports the free energy. By (fT2"]) . almost surely, there exists a 
sequence 7 n I 0, such that for all n > 1, 

ibg|TW| >/(/?)- 7n- 

n 
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Using Lemma 14.21 again, we see that 

±bg( £ e^"-^)) >ilog( e »^-«-)|TW|) >A'(/3)/3-5 n + /(/3)- 7 », 

which converges to X'((3)f3 + f([3) = <p(/3). The opposite bound is trivial, hence the proof of 
Theorem 1 1.1 f a) is complete. □ 

The proof of Theorem 1 1.1 f a) immediately gives the following corollary. 

Corollary 4.3. Almost surely, for every (3 < /3 C and for every < e < 1, there exists a tree 
T (e} C T of growth rate 

lim -log|T< E '| = /(/3) 

such that 

|i ( «{^6 9T ( '»}>l-£. 
We can now proceed with the second part of the proof of Theorem 1 1.11 

Proof of Theorem \ 1.11( b). Since f((3) is strictly decreasing on (0,/3 c ), we can choose (3 < (3 1 < j3 c 
such that 

lim sup - log | A n | < /(/?') < f(p). 

Now, choose e > small enough such that, for all n sufficiently large, 

\A n \ < e «W)- £ ). 

By Proposition 13.51 we have, for large n, 



#{ V e T„ : ^ > e"^^')- £ ) > |A n | . (13) 

3=1 

Next, order the vertices v 1 , . . . , i> d in the nth generation of T such that 



£n^)>E^)>--->En< 

3=1 3=1 3=1 



Then, clearly 



e ^^ v{ - v ^ < VV^^^ 



ti£A„ k=l 



»ET„ j=l 

where the last inequality follows from (jTBJ) . Note that by Lemma |2~21 for large n, 

1 - 

max - V V(v<) < X'(f3 c ) + e. 

Hence, we can write 



3=1 



E 1{« G ^„ : E y (^) ^ nA'(^')}e^ E ^ lV(%) 

i>6T„ j'=l 

JV n 

< E #{« e T„ : oi-i < i E ^0 e^^+ £ > 

3=1 3=1 
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where a t = (1 - + ^A'(/3 C ), for i = 1, . . . , N and some fixed N. Writing tp*(a) = 



sup TgK {ar — (f(r)} for the Legendre-Fenchel transform of (p, we find that by Proposition 13.5 
again, for n sufficiently large, 

n 

#{v eT n :J2 V(vj) > now} < e "C-**0*-O+«0 . 

Combining the previous displays and taking N > ^ such that on < ctj-i + e, we obtain 

N 

^^?=^ V M <y^ e n(^a 4 _i-.p*(a 4 _i)+(l+2^) e ) 
i=l 

<iVexpinf max (/to - (£>*(«)) + (1 + 2/3)e) 



v£A„ 



(14) 



Since X'(J3') > EV" it follows that 



max (Ba — ip*(a))< max (Ba — (fi*(a))=(fi(8), (15) 

q£[A'(/3'),A'(/3 c )] V ^ ae[EV,A'(/3 c )] V 

where the last equality follows from the Legendre-Fenchel duality. But now, by ([T]), cp = A + log d 
on the set [0,/3 c ] and therefore ip is differentiable with derivative A'. Legendre-Fenchel duality 
implies that ip* is strictly convex on [EV, A'(/3 C )]. In particular, since the maximum on the right 
hand side in (|15| is achieved at A'(/3) and A'(/3') > A'(/3), it follows that the inequality is in fact 
strict. Hence, we can choose e small enough such that 

max (da - <p*(a)) + 2(1 + B)e < <p{fi) . 

Then, for n large enough such that — logiV < e, we can combine the previous display with (TT4|) 
to obtain the required inequality, 

- log V e 13 ^^ VM < - logN + max (/3a - <p*(a)) + (1 + 23)e < wifl) , 
which completes the proof of Theorem I l.lf b). □ 



5 Localisation in the critical regime 

In this section, we prove Theorem 1 1.3[ in other words, we show that in the critical and supercrit- 
ical case a single ray supports the free energy. Recalling our convention that A'(/3 C ) = ess sup V, 
if f3 c = oo, Theorem 11.31 follows immediately from the following proposition. Although the result 
looks similar to l[5]). its proof is considerably more involved as it deals with the critical case. 

Proposition 5.1. Almost surely, there exists a ray £ G dT such that 

1 - 

lim -X>&) = <V(&). 

71— >00 fl * ' 

3=1 

The proofs in this section use ideas from branching random walks as developed in Biggins and 
Kyprianou [BK04] and Hambly et al. IHKK03] . We split the proof in two parts according to 
whether B c is finite or infinite. 
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5.1 Proof of Proposition 15.11 when f3 c < oo 

Suppose that / has a positive root, i.e. (3 C < oo. Recall that in this case A(/3 C ) + log d = p c X'(f3 c ), 
which we will use frequently throughout this section. The idea of the proof is to restrict attention 
to those polymers where the average of the weights is smaller than the critical weight X'(f3 c ). 
More precisely, introduce the cemetery state A and define new weights by setting for v € T n and 
for x > 0, 

V X (v) = \ V ^ V) ^ £5=1 V ( Vl) <X + fcA ' (/?c) fOT ^ k ~ 11 ' 

\ A otherwise . 

Then, it is clear that if the weight associated to v is A, then all the descendants of v also have 
the weight A. Moreover, for i = 0we omit the superscript and write V := V°. 

The aim is now to define a martingale which induces a change of measure such that under the 
new measure there exists a ray with critical weight. First of all, introduce a size-biased version 
V* of V, whose distribution is given by 

E[g(V*)]=E[g(V)e?' v -W], 
for any bounded, measurable function g. Note that 

nv*] - - aw. 

Therefore, if ( V* ,j > 1) is a sequence of independent random variables with the same distribution 
as V*, then the random walk with increments given by (V*) has a drift X'(f3 c ). Now, define 
t = inf{n > 1 : Y?j=i Vj < (fic)} as the first time that the random walk with increments 
(V*) grows slower than its drift. Then, we set for x > 0, 



h(x) = E 



r n 

^l{^^-nA'(ft)6[0,,)} 



i=0 j=l 



as the expected number of visits of the normalised random walk with increments (V* — A'(/3 C )) 
to [0,x) before hitting (— oo, 0). Furthermore, we set h(0) = 1. 

For x > 0, we define the martingale (W* : n > 0) by 

W n ~ 2^ h{x) e HVH^A} ■ 

Again, for i = 0we omit the superscript and write W n — W®. In order to prove that this defines 
a martingale, we need the following facts, see Lemma 10.1 in [BK04 . 

Lemma 5.2. 

(i) As x — > oo, — * C , for some constant C > 0. 

(ii) For x > 0, we have E[ft(x - V* + \'(J3 c ))l{x - V* + A'(/3 C ) > 0}] = h(x). 

Now, the proof that (W% : n > 0) is a martingale with respect to the filtration given by T n = 
a{V{v) : \v\ < n) is a straight-forward calculation. 

Lemma 5.3. The process (W% : n > 1) defines a martingale of mean one. 
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Proof. Recall that A(/3 C ) 4- logd = /3 C A'(/3 C ). Then 

ra+1 



h(x)E[WZ +1 | = E[ Yl h ( x - - ^(n^-x'm^v^v) A} 

«€T„ + i j=l 
n 



7^ 

^ n 



»er„ ujgTi(«) 

V x (t))#A 



x e A(E? =1 ^(^)+n-)-(«+i)A'W) 1 { E n =i v{Vj) + v{w) <x+in+ 1)A'(/3 C )} 



Tn 



Now note that is independent of and recall the definition of V* . Then we can continue 

the display with 



3=1 

x 1{» - E"=i Vfo) + "A'(A0 - ^* + A' (/?c) > 0} 

n 



v£T„ 



where we have used Lemma 15.21 (ii). This lemma also confirms that W 7 ^ has mean 1. 



□ 



Allowing the cemetery state as a possible weight in SpinedTrees we can, similarly as in Sec- 
tion ^. 11 extend the measure P to a measure P* on SpinedTrees by choosing the spine uniformly, 
i.e. by choosing with equal probability from the children of £ n . Define the extended filtration 

Fn = °{Fn, = l,...,7l) . 

We now perform a change of measure such that the weights (V(£i)) along the spine will be chosen 
such that 53™ =1 (V(£j) — X'(j3 c )) follows the law of a random walk conditioned to stay positive. 
More precisely, define the probability measure Q* via 



From the definition it follows that under the new measure Q*, the distribution of the weights is 
constructed as follows: 

• The spine £ is chosen uniformly, i.e. £ n +i is chosen uniformly among the children of £„. 

• The weights along the spine £ are distributed such that their average is conditioned to be 
less than the critical weight A'(/3 C ), i.e. if at time n the weights along the spine satisfy 
s = Y^j=i < n^'iftc), then the weight for £ n+ i is chosen according to Doob's h- 
transform, 



V(£ n+1 )Edz\Y J V(i 3 ) = s 
h((n + l)\'((3 c )-(z + s)) 



h(n\'(p c ) - s) 



l{z + s < (n + l)X'(Pc)} e^~ A(ft) P{V G dz} . 
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• The weights of the vertices not on the spine remain unaffected by the change of measure. In 
other words, if r\ n is a sibling of £„, then we generate a weight V(r) n ) with the distribution 
of V and attach it to rj n if 

n-1 

J2v(H J ) + V(r ln )<n\i(pi), 

3=1 

and otherwise r/ n receives the weight A. Then conditionally on V(rj n ) ^ A, the random 
disorder in the tree started in r\ n is given by the weights (V x (v) : v € T(r) n )) for 

n-1 

x = nX'((3 c ) - ]T Vfo) - V( Vn ). 

3 = 1 

If we restrict Q* to the tr-algebra T = c(Un>i 3~ n ), we obtain a measure Q defined on the space 
of trees with weights. Moreover, we obtain its density on T n . 



Lemma 5.4. 



di 



W n 



Proof. Writing P* [ • ] for the expectation with respect to P* , we obtain from the definition of 
conditional expectation 



f 

J n 



3=1 

n 

[ Y, !U" = v } h{n\'((3 c )-J2v(^)) e^^ v ^ nX ^l{V(v) ^ A} 

v£T n j=l 
n 

J2 h(n\'(f3 c ) - V ^)) pft ^ U v{V3) - nKf3) p*{e« = »} = w n , 



ugT„ 



3=1 



which proves the claim. 

The next step will be to show that Q is absolutely continuous with respect to P. 
Lemma 5.5. Q is absolutely continuous with respect to P with Radon- Nikodym derivative 

W := limsup W n . 



□ 



Furthermore, Q* -almost surely 



1 n 

lim = 



3 = 1 



Proof. By a standard measure theoretic result, see for instance Lemma 11.2. in [LP05J, 

W W < oo Q- almost surely . 



dA 
~dl 



(16) 



Denote by Q — cr{V(^k) ■ k = 1,2, . . .) the er-algebra containing all the information about the 
weights along the spine. The first step is to calculate the conditional expectation Q*[W n | Q]. 
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With this in mind, consider a path v € T n . Decomposing according to the last common ancestor 
with the spine, 



h(n\'([3 c ) - J2 V ( V J)) e^^ 1 v (^)-MMPM^gd) ^(v) ^ A} 
3=1 

n m 

= h(mX'(/3 c ) - e 0c v &)-™(HM+l*>K*) Q*{ m ax{fc : v k = = m} 

111 — j—1 



x E 



n h{i\' {(1 C )-Y,) = 1 V(vj) o a V{vi)-\{j3 a ) -, 
fc((<-l)A'(/Sc)-E};i V-ft-j) 6 A {E} =1 V(^)<iA'(/3 c )} 

7=771+1 



< 



7i m 

Y / h(m\>(f3 c )-Y / V&))d- n e^ 



T=i V(^)-m(A(/3 c )+logd) 



m=0 



J = l 



where we used the fact that under Q* the weights of the vertices not on the spine have the 
same distribution as under P*, so that we can apply Lemma l5.2l (ii) repeatedly to show that the 
conditional expectation of the product is equal to 1. Summing over all v £ T n we obtain from 
the previous equation 



n rn 



™ 1 Vte)-m(A(/3 c )+log 



3=1 

Recall that Y^j=i ^(Ci) under Q* has the law of a random walk conditioned to stay strictly below 
nX'(P c ). In other words, — Y^j=i + n ^'(A0 follows the law of a random walk conditioned 

to stay positive. It is known, see for instance HKK03J where they treat the case of a random 
walk conditioned to stay non-negative, that Q*-almost surely for any e > 0, there exist constants 
Ci, C% > such that for all sufficiently large n, 



Cm*" 6 < - V(£j) + n\'(J3 c ) < C 2 n^ +e 

3=1 



(17) 



Hence, using that by Lemma [5.21 h(x)/x — > C as x — > oo, the previous estimate shows that, 
Q*-almost surely 

limsupQ*[VF„ |0] < oo. 

n — >oo 

By Fatou's lemma we can conclude that liminf ra ^ 00 W n is also Q*-almost surely finite, so in 
particular it is Q-almost surely finite. From the representation in Lemma [53 we see that 1/W n 
is a nonnegative super-martingale under Q and hence it has a Q-almost sure limit. Hence, Q- 
almost surely W — limsup rMOO iy„ = liminf^^oo W n < oo, so that by ([To]) . Q is absolutely 
continuous with respect to P with Radon-Nikodym derivative W. Moreover, (|TTJ) shows that 
Q*-almost surely 



lim -XV&) = *'(&)• 



□ 



Now, we arc finally in the position to complete the proof of Proposition 15.1 



Proof of Provosition \5.1\ when C < oo. By Lemma 15.51 we know that Q*-almost surely, the 
weights along the spine satisfy 



n 

lim -XV&HA'Cft). 



(18) 



i=i 
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Now projecting down onto J 7 , we see that Q-almost surely there exists a ray £ £ dT that 
satisfies fp~8|) . But since Q is absolutely continuous with respect to P, we can deduce that 

n 

P( there exists £ € dT with lim i V V(&) = A'(/3 C )1 > . 

3=1 

But the event in question is a tail event with respect to the i.i.d. family of weights, so that by 
Kolmogorov's zero-one law it follows that the event has probability 1. □ 



5.2 Proof of Proposition 15.11 when (3 C = oo 



We now consider the case that / does not have a positive root. By Lemma 12.11 this implies 
that w — ess sup V is finite and P{V" = w} > 4. We start by considering the special case of a 
Bernoulli disorder. Therefore, assume that P{V = 1} = p = 1 — P{V = 0} with p > 4. At the 
end of this section we will see that it is easy to generalize the result and to prove Proposition [O] 
for a general disorder with /3 C = oo. 



Lemma 5.6. For the Bernoulli disorder with success probability p > 
exists a ray £ £ dT such that 



almost surely, there 



1 

lim -Vl/fe 

3 = 1 



1 . 



As in the previous Section 15. II we use a change of measure argument. In this case, our aim is to 
produce a new measure under which the spine has an asymptotic average weight equal to 1. 



Proof. Fix p £ [^il)- Define a sequence {pi)i>\ of increasing numbers in [p, 1) that converges 
to 1 by setting pi = max{(i) 2 /',p}. As before, let P be the probability measure such that the 
random variables (V(v) : v £ T) are independent random variables with Bernoulli distribution 
with success probability p. Next, we extend P to a probability measure P* on the set of spined 
trees such that the spine is chosen uniformly. Also, set J 7 * = a(V(v), \v\ < n^d),] < n) and 
denote its projection onto the trees with random weights by T n — o~(V(v), \v\ < n). Then, we 
can define a new probability measure Q* on the set of spined trees by setting 



I -Pi 
1-p 



i-n«.) 



It is easy to check that the right hand side defines a martingale under P*, which implies that 
the measure Q* is well-defined. Moreover, under the new measure the spine £ is still chosen 
uniformly, but V(^i) is now Bernoulli with success probability pi, whereas if v ^ £j, for any i, 
V(v) is still Bernoulli with success probability p. 

Now, we can define Q as the projection of Q* onto T — c(U n >i 3~n)- Then, as before 



[n (3 



V (Si) /I __.\ l-VKO 
1 Pi 

1-p 



veTn i=l v ^ 



veT„ i=l 

1 ™ fp^ V{ - v) 

X! n ( Z 



1-Pi 

1-p 



3~ n 



V(v) /-, x l-V(v) 

Pi\ ( 1 ~P» X 

1-p 

1-V{v) 



3~ n 
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Clearly, (M n ,n > 0) defines a martingale with respect to P and the filtration {T n ,n > 0). As 
in the proof of Lemma l5.5[ our aim will be to show that M = limsup^^^ M n < oo, Q-almost 
surely. For this purpose define Q = cr(V(£i) : i > 1) and consider the conditional expectation 

b£T„ m=0 i=l V ^ / V ^ / 

EII ? 6 T B :nu«{fc:i, fc = &}=«»} 

rn=0i=l ^ ' V ^ ' 



< 



f/m n 



1 Hfpi\ vm fl-pi^- mi) 



d m V p / V 1 — p 

m=0 i=l v ^ 7 v ^ 



Now, recall that pi > p so that ^z|r — ^T' Hence, using that pj is increasing and p > i, we can 
deduce from the previous display that 



n m n 



m=0 i— 1 m— 

Hence, limsup^^ Q*[M„ | 5] < oo, since p™ = for all m large enough. Precisely, as in 
Section EH] we can thus deduce by Fatou's lemma that liminfn^oo M n is Q*-almost surely finite 
and thus Q-almost surely finite. By construction, is a positive Q-martingale, which implies 
that its limit exists and hence M = lim^oo M n < oo, Q-almost surely. Therefore, Q is absolutely 
continuous with respect to P with Radon-Nikodym derivative M. 

We have seen that Q*[V(£»)] = pi- Since Pj — > 1 as % — > oo, it is clear that lim^oo ^Q*Ej=i ^(£i)] = 
lim n _ >00 - Y^j=\Pj = 1- Now — < 1 so that by Lebesgue's dominated convergence theo- 

rem, 



1 n 1 n 

^-p (i - - E n&))] < i - q* [- s 



= 0. 



3=1 3=1 

Since < 1 - i £™ =1 V(&) < 1, we deduce that Q*-almost surely lim„^ oc \ £"=i V(&) = 1. 

Hence, Q-almost surely, there exists a ray £ G 9T such that limn—^ ~ X)j=i ^(£3) = As Q is 
absolutely continuous with respect to P it follows that 

1 n 

Pj there exists £ G 9T with lim - V(£j) = 1 j > . 

n 3=1 

As in the previous section, we deduce from Kolmogorov's zero-one law that this probability is in 
fact equal to 1, so that we have proved Lemma |5~B1 □ 



We now use the previous lemma for the Bernoulli disorder to complete the proof of Proposi- 
tion 15.11 Assume that V is any random variable such that the corresponding function / has no 
positive root. Recall that this means that P{V^ = w} > \ for w — ess sup V < oo. 

Proof of Provosition \5. i\ when 8r — oo. Given the disorder (V(v),v G T), define the random 
variables V(v) = l{V(v) = w}. Then p := P{V» = 1} = P{V(v) =w}>±. Lemma shows 
that there exists a ray £ G dT such that 



n 



n 

3 = 1 



Therefore, 

n 1 n 1 n 

^ ~ E m) > Hminf - £ V^)l{Vm = W }> W hminf - £ V&) 

3=1 3=1 3=1 
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Finally, as the reversed inequality is trivial, we have completed the proof. □ 



6 £ -percolation on regular trees 

We now show how the directed polymer model on trees can be interpreted in the framework 
of g-pcrcolation. Consider a d-ary tree T as before and, for p £ [0,1], define the disorder 
Vp = (V p (v): v £ T) as a family of i.i.d. Bernoulli random variables with success parameter p. 
An edge leading to a vertex v with weight V p (v) = 1 is considered to be open and if V p (v) = 
it is defined to be closed. For g £ [p, 1], we say that ^-percolation occurs if there exists a path 
£ £ dT such that 



liminf- Vk(£ 7 ) > 



n— +oo 77, 

3=1 



Lemma 6.1. Fix p £ (0,1) and let A p (/3) = logE[e /3Vp ]. Let a c (p) — 1, if p > and otherwise 
let a c (p) be the unique solution of A* (a) = logd in the interval (p, 1). Then, if a < a c (p), almost 
surely, there exists £ £ dT such that 



1 - 

liminf — y~ K(£ 7 ) > a, 

n — >rtr> n < 4 



n — >oo fl 

3=1 



but if a > a c (p) almost surely no such £ £ <9T exists. 

Proof. Using Lemma 12.11 we see that the critical parameter (3 C = (3 C (p) for the polymer model 
with disorder V p is infinite if p > \ and finite otherwise. In the latter case, this implies that 
a c (p) is well-defined and a c (p) — \' p (f3 c ). From Proposition 15.11 we hence obtain in both cases 
that there exists a ray £ £ dT such that 



1 - 

lim -YVpfo) = a c {p) 

l — >nn r? fc * 



3=1 

To show that there is no ray £ £ dT along which we obtain a larger liminf, we may assume that 
p < -. Recall that, by ([1]), the free energy 

<pJ/3) = lim -log y eP^^ v '^ 
satisfies ip p (f3 c ) = f3 c a c (p). Hence, for any ray £ £ dT, 

liminf - V < 1 liminf - log V ^i) = ^1 = « c (p) , 

3=1 c£T„ ^ c 

which proves the second part of Lemma 16.11 □ 

As the next step, we give an explicit formula for a c (p) when p < t. First, we compute the 
logarithmic moment generating function and its derivative 

X p (f3) = logE[e^] = log(pe" + (1 - pj) and X' p (f3) = — fi ^ _ - . 

Then, using that a c (j>) = \' p (f3 c (p)) for the polymer with disorder V p , we get 

p e /3c(p) 

aM = peM P ) + { l- p y ^ 
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As logrf = X*(a c (p)) = a c (p)f3 c (p) - log(pe^°^ + (1 -p)), we obtain 



p a ^ p \l -p) 1 - a °Wd = a c (p) a ^ p \l - a c (p)) 1 - a °< p ) . (20) 

It is easy to see from Lemma 16.11 that a c ( ■ ) is an increasing function on (0, 4], and from (|20p 
that it is strictly increasing. 

To complete the proof of Theorem 1 1.41 fix g 6 (0, 1]. First note (by taking the derivative) that the 
function g(p) — p e (l — p) 1 ^ 8 is strictly increasing on the interval (0, g) so that there is indeed a 
unique solution to the equation characterising p c . In the special case g — 1 this solution is given 
by Pc = h- Back to the general case, by (|2T)1) we have g = a c (p c ). This value p c is indeed the 
critical parameter, since if p > p c we have a c (p) > a c (p c ) = g so that ^-percolation occurs by 
Lemma 16.11 Moreover, if p < p c , then a c (p) < a c (p c ) = g so that ^-percolation does not occur, 
which completes the proof of Theorem 11.41 
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